import java.lang.reflect.Array;
import java.util.Arrays;

public class Test {

    static int count = 0;
    public static void main(String[] args) {
//        int[] arr1 ={27,15,19,18,28};
//        Sort.insertSort(arr1);
//        System.out.println(Arrays.toString(arr1));
//        int[] arr2 ={9,1,2,5,7,4,8,6,3,5};
//        Sort.shellSort(arr2);
//        System.out.println(Arrays.toString(arr2));

//        int[] arr1 ={27,15,19,18,28};
//        Sort.selectionSort(arr1);
//        System.out.println(Arrays.toString(arr1));

//          int[] arr1 ={27,15,19,18,28,65,5,17,23};
//          Sort.heapSort(arr1);
//        System.out.println(Arrays.toString(arr1));


//        int[] arr1 ={27,15,19,18,28,65,5,17,23};
//        Sort.bubbleSort(arr1);
//        System.out.println(Arrays.toString(arr1));

//        int[] arr1 ={27,15,19,18,28,65,5,17,23};
//        Sort.quickSort(arr1);
//        System.out.println(Arrays.toString(arr1));

        int[] arr1 ={27,15,19,18,28,65,5,17,23};
        Sort.mergeSort(arr1);
        System.out.println(Arrays.toString(arr1));

    }

}
